The woman's family called police to report she had gone missing around 9 p.m., adding that they believed she may be at the beachfront, NJ.com reports.
Officer Sean Raimondi was checking the beach when he saw footprints in the sand heading eastbound, leading to the water, the outlet said.
Crews discovered the woman's body in the surf soon after near North 14th Street, and she was pronounced dead at the scene, authorities said.
Click here to follow Daily Voice Middletown and receive free news updates.